home *** CD-ROM | disk | FTP | other *** search
/ Personal Computer World 2009 February / PCWFEB09.iso / Software / Resources / Chat & Communication / Digsby build 37 / digsby_setup.exe / lib / bisect.pyo (.txt) < prev    next >
Python Compiled Bytecode  |  2008-10-13  |  1KB  |  64 lines
  1. # Source Generated with Decompyle++
  2. # File: in.pyo (Python 2.5)
  3.  
  4.  
  5. def insort_right(a, x, lo = 0, hi = None):
  6.     if hi is None:
  7.         hi = len(a)
  8.     
  9.     while lo < hi:
  10.         mid = (lo + hi) // 2
  11.         if x < a[mid]:
  12.             hi = mid
  13.             continue
  14.         lo = mid + 1
  15.     a.insert(lo, x)
  16.  
  17. insort = insort_right
  18.  
  19. def bisect_right(a, x, lo = 0, hi = None):
  20.     if hi is None:
  21.         hi = len(a)
  22.     
  23.     while lo < hi:
  24.         mid = (lo + hi) // 2
  25.         if x < a[mid]:
  26.             hi = mid
  27.             continue
  28.         lo = mid + 1
  29.     return lo
  30.  
  31. bisect = bisect_right
  32.  
  33. def insort_left(a, x, lo = 0, hi = None):
  34.     if hi is None:
  35.         hi = len(a)
  36.     
  37.     while lo < hi:
  38.         mid = (lo + hi) // 2
  39.         if a[mid] < x:
  40.             lo = mid + 1
  41.             continue
  42.         hi = mid
  43.     a.insert(lo, x)
  44.  
  45.  
  46. def bisect_left(a, x, lo = 0, hi = None):
  47.     if hi is None:
  48.         hi = len(a)
  49.     
  50.     while lo < hi:
  51.         mid = (lo + hi) // 2
  52.         if a[mid] < x:
  53.             lo = mid + 1
  54.             continue
  55.         hi = mid
  56.     return lo
  57.  
  58.  
  59. try:
  60.     from _bisect import bisect_right, bisect_left, insort_left, insort_right, insort, bisect
  61. except ImportError:
  62.     pass
  63.  
  64.